NP-complete problems - PDFSEARCH.IO - Document Search Engine

NP-complete problems
Results: 1536

#	Item
671	1991: The Steiner Tree Problem: The Steiner Tree Problem Add to Reading List Source URL: www.comap.com Language: English - Date: 2014-07-31 15:13:23 NP-complete problems Spanning tree Steiner tree problem Minimum spanning tree Euclidean geometry Distance Operations research Rectilinear Steiner tree Graph theory Theoretical computer science Mathematics
672	ARC MINIMIZATION IN FINITE STATE DECODING GRAPHS WITH CROSS-WORD ACOUSTIC CONTEXT G. Zweig, G. Saon F. Yvon Add to Reading List Source URL: research.microsoft.com Language: English - Date: 2002-08-23 18:15:24 Bipartite graph NP-complete problems Graph operations Bipartite dimension Power graph analysis Graph theory Graph Clique
673	Approximation Hardness of Graphic TSP on Cubic Graphs Marek Karpinski∗ Richard Schmied† Add to Reading List Source URL: theory.cs.uni-bonn.de Language: English - Date: 2013-04-25 00:45:46 NP-complete problems Operations research Combinatorial optimization Travelling salesman problem Cubic graph Hamiltonian path Gadget Degree Regular graph Graph theory Theoretical computer science Mathematics
674	Theory of Computing Systems manuscript No. (will be inserted by the editor) Constant Thresholds Can Make Target Set Selection Tractable Morgan Chopin∗ · Andr´ Add to Reading List Source URL: fpt.akt.tu-berlin.de Language: English - Date: 2013-09-10 04:14:52 Graph operations Path decomposition Vertex cover Feedback vertex set Clique Kernelization Dominating set Tree decomposition Vertex Graph theory Theoretical computer science NP-complete problems
675	Independent Set in P5-Free Graphs in Polynomial Time Daniel Lokshtanov∗ Martin Vatshelle∗ Yngve Villanger∗ Add to Reading List Source URL: www.ii.uib.no Language: English - Date: 2013-10-25 09:59:52 Chordal graph Clique Maximal independent set Split graph Tree decomposition Cograph Independent set Neighbourhood Clique-sum Graph theory Graph operations NP-complete problems
676	FCAT FLORIDA COMPREHENSIVE ASSESSMENT TEST Problem Solving Strategies Copyright Statement for this Assessment and Evaluation Services Publication Add to Reading List Source URL: fcit.usf.edu Language: English - Date: 2013-01-10 19:20:02 Operations research Psychology Systems engineering NP-complete problems Educational psychology Neuropsychological assessment Problem solving
677	Abstract Model Counting: a novel approach for Quantification of Information Leaks Quoc-Sang Phan Pasquale Malacaria Add to Reading List Source URL: www.eecs.qmul.ac.uk Language: English - Date: 2015-04-10 18:09:41 Formal methods Electronic design automation Logic in computer science NP-complete problems Constraint programming Satisfiability Modulo Theories Quicken Interchange Format Java Pathfinder Boolean satisfiability problem Theoretical computer science Mathematics Applied mathematics
678	Logic Puzzles booklet #3 ©Tim Peeters (http://www.home.zonnet.nl/kostunix/) The Line Game (*) All cells have to be covered by a line. Except the four black cells and the ones containing a number. These line Add to Reading List Source URL: www.home.zonnet.nl Language: English - Date: 2002-05-13 20:42:33** Behavior Logic puzzles NP-complete problems Crossword
679	Logic Puzzles booklet #5 ©2001 Tim Peeters (http://www.home.zonnet.nl/kostunix/) Sequences (-) Fill in the missing number on the question mark. 1. Add to Reading List Source URL: www.home.zonnet.nl Language: English* - Date: 2002-05-13 20:43:09 Human behavior Behavior Logic puzzles NP-complete problems Crossword
680	New Races in Parameterized Algorithmics Christian Komusiewicz and Rolf Niedermeier Institut f¨ ur Softwaretechnik und Theoretische Informatik, TU Berlin, Germany {christian.komusiewicz,rolf.niedermeier}@tu-berlin.de Add to Reading List Source URL: fpt.akt.tu-berlin.de Language: English - Date: 2012-08-07 06:26:48 NP-complete problems Parameterized complexity Kernelization Path decomposition Vertex cover Feedback vertex set Dominating set Tree decomposition Clique Graph theory Theoretical computer science Mathematics

UPDATE